On the Voronoi Conjecture for Combinatorially Voronoi Parallelohedra in Dimension 5
نویسندگان
چکیده
منابع مشابه
The hyperbolic Voronoi diagram in arbitrary dimension
We show that in the Klein projective ball model of hyperbolic space, the hyperbolic Voronoi diagram is affine and amounts to clip a corresponding power diagram, requiring however algebraic arithmetic. By considering the lesser-known Beltrami hemisphere model of hyperbolic geometry, we overcome the arithmetic limitations of Klein construction. Finally, we characterize the bisectors and geodesics...
متن کاملA counterexample to a Voronoi region conjecture
Given a 2D-symmetric lattice , it was conjectured by Forney that the projection of the Voronoi region R(() onto two coordinates equals the Voronoi region of the constituent 2D-sublattice 0 2. We present a three-dimensional counterexample. Let be a lattice (in R n). Following 1], we deene the Voronoi region R(() of the lattice as the set of points (in R n) that are at least as close to the origi...
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملVoronoi Diagrams on the Sphere
Given a set of compact sites on a sphere, we show that their spherical Voronoi diagram can be computed by computing two planar Voronoi diagrams of suitably transformed sites in the plane. We also show that a planar furthest-site Voronoi diagram can always be obtained as a portion of a nearest-site Voronoi diagram of a set of transformed sites. Two immediate applications are an O(n logn) algorit...
متن کاملVesicle computers: Approximating Voronoi diagram on Voronoi automata
Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata — finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting, excited, refractory and precipitate. A resting cell excites if it has at least one excited neighbour; the cell precipitates if a ratio of excited cells in its neigh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2020
ISSN: 0895-4801,1095-7146
DOI: 10.1137/18m1235004